-
1 integer solution
-
2 integer solution
The New English-Russian Dictionary of Radio-electronics > integer solution
-
3 integer solution
целочисленное решениеEnglish-Russian dictionary of technical terms > integer solution
-
4 integer solution
The English-Russian dictionary on reliability and quality control > integer solution
-
5 integer solution
optimal solution — оптимальное решение; оптимальный план
feasible solution — допустимое решение; возможное решение
The English-Russian dictionary general scientific > integer solution
-
6 particular solution
English-Russian dictionary on nuclear energy > particular solution
-
7 similarity solution
English-Russian dictionary on nuclear energy > similarity solution
-
8 stepwise solution
English-Russian dictionary on nuclear energy > stepwise solution
-
9 well-thought-out engineering solution
English-Russian dictionary on nuclear energy > well-thought-out engineering solution
-
10 integer solution
Математика: решение в целых числах, целочисленное решение -
11 integral solution
-
12 integer solution
мат.целочисленное решение, решение в целых числах -
13 solution en nombres entiers
сущ.Французско-русский универсальный словарь > solution en nombres entiers
-
14 solution entière
сущ. -
15 discrete programming
дискретное программирование
Раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель общей задачи математического программирования с дополнительным ограничением: x1, x2, …, xn — целочисленны. В экономике огромное количество задач носит дискретный характер. Прежде всего это связано с физической неделимостью многих факторов и объектов расчета: например, нельзя построить 2,3 завода или купить 1,5 автомобиля. Все отраслевые задачи строятся в расчете на определенное количество предприятий или проектных вариантов. В планировании распространены типовые размеры предприятий, типовые мощности агрегатов — все это вносит дискретность в расчеты. Наконец, упомянем плановые показатели: годовые, месячные или суточные периоды — это дискретные, раздельные периоды, у каждого из которых есть свое начало и свой конец. Дискретными являются задача о коммивояжере, задача о назначениях, задачи теории расписаний и другие. Для решения задач Д.п. применяется ряд способов. Самый простой — решение обычной задачи линейного программирования с проверкой полученного результата на целочисленность и округлением его до приближенного целочисленного решения. Скажем, получилось из расчета, что надо построить 2,3 завода, выбираются либо два, либо три (что, разумеется, требует дополнительного анализа), точно так же не 1,5 автомобиля, а два или один. Часто в практических задачах искомые переменные принимают только два значения — единицу и нуль. (Их называют задачами булева линейного программирования.) Это означает, что данный вариант решения принимается или отвергается (строить или не строить шахту, приобретать или не приобретать машину и т.п.). Иногда Д.п. называется целочисленным. Как видно из приведенных примеров, это не лишено основания, хотя некоторые математики считают такой термин неправильным (исходя из того, что, строго говоря, дискретное — это не обязательно целочисленное, например, ряд чисел — 1,1 — 1,2 — 1,3… — дискретный, но не целочисленный). Поэтому правильнее, очевидно, считать целочисленное программирование частным случаем дискретного.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > discrete programming
См. также в других словарях:
ЛИНЕЙНОЕ УРАВНЕНИЕ — алгебраическое алгебраическое уравнение 1 й степени по совокупности неизвестных, т. е. уравнение вида Всякая система Л. у. может быть записана в виде где ти n натуральные числа; а ij (i=1, 2, . . ., т, j=1, 2, . . ., n) наз. коэффициентами при… … Математическая энциклопедия
Десятая проблема Гильберта — Десятая проблема Гильберта одна из 23 задач, которые Давид Гильберт предложил 8 августа 1900 года на II Международном конгрессе математиков. Она состоит в нахождении универсального метода целочисленного решения произвольного алгебраического … Википедия
АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… … Математическая энциклопедия
ДИОФАНТОВА ГЕОМЕТРИЯ — диофантов анализ, область математики, посвященная изучению целочисленных и рациональных решений систем алгебраич. уравнений, или, иначе, изучению диофантовых уравнений, методами алгебраич. геометрии. Появление во 2 й пол. 19 в. теории алгебраич.… … Математическая энциклопедия
Алгоритм Гомори — алгоритм, который используется для решения полностью целочисленных задач линейного программирования. Алгоритм включает в себя: Решение задачи одним из методов группы симплекс методов или группы методов внутренней точки без учёта требования… … Википедия
Метод Гомори — Алгоритм Гомори используется для решения полностью целочисленных задач линейного программирования. Алгоритм включает в себя: Решение задачи одним из методов группы симплекс методов или группы методов внутренней точки без учета требования… … Википедия
Унимодулярная матрица — квадратная матрица с целыми коэффициентами, определитель которой равен +1 или 1. Это в точности те невырожденные матрицы A, для которых уравнение Ax = b имеет целочисленное решение для любого целочисленного вектора b. Содержание 1 Свойства … Википедия
Рациональный кубоид — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия
Рациональный кирпич — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия
Целочисленный кирпич — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия
Целочисленный кубоид — Рациональный кубоид[1] (или целочисленный кирпич) прямоугольный параллелепипед, у которого все семь основных величин (три ребра, три лицевых диагонали и пространственная диагональ) являются целыми числами. Иначе говоря, рациональный кубоид… … Википедия